Theo lời mời của Hitler, Goebbels đã phát biểu tại các cuộc họp đảng ở Munich và tại kỳ đại hội đảng thường niên tổ chức ở Weimar năm 1926.[47] Để phục vụ cho các sự kiện năm sau, Goebbels lần đầu tham gia vào việc lập kế hoạch. Ông cùng Hitler sắp xếp thực hiện một bộ phim về kỳ đại hội.[48] Việc thể hiện tốt tại các sự kiện giúp Goebbels nhận được những lời tán dương, điều này đã định hình tư tưởng chính trị của ông sao cho phù hợp với tư tưởng của Hitler và làm ông cảm phục cũng như thần tượng Hitler hơn nữa.[49]

Goebbels được mời vào vị trí Gauleiter của vùng Berlin trong tháng 8 năm 1926. Ông tới Berlin vào giữa tháng 9 và tiếp nhận chức vụ này một tháng sau. Như vậy kế hoạch chia rẽ và phân tán nhóm Gauleiter vùng Tây Bắc của Hitler, nhóm mà Goebbels phục vụ dưới quyền Strasser, đã thành công.[50] Hitler ban cho Goebbels quyền thế lớn trên khắp khu vực, cho phép Goebbels định ra đường lối tổ chức và lãnh đạo Gau Berlin. Goebbels được nắm quyền kiểm soát các lực lượng Sturmabteilung (SA) và Schutzstaffel (SS) khu vực và chỉ đáp lại mình Hitler.[51] Goebbels đã hạ thấp số lượng đảng viên tích cực và hứa hẹn nhất xuống còn 600. Nhằm giúp tăng ngân quỹ, ông lập phí đảng viên và bắt đầu thu phí tham dự các cuộc họp đảng.[52] Nhận thức được giá trị của tính công khai (cả mặt tích cực lẫn tiêu cực), ông cố tình kích động các cuộc ẩu đả ở nhà hàng bia và ngoài đường phố, bao gồm cả các cuộc tấn công bạo lực nhằm vào Đảng Cộng sản Đức.[53] Goebbels đi theo xu hướng phát triển hiện thời áp dụng các hình thức quảng cáo trong thương mại vào lĩnh vực chính trị, trong đó có việc dùng những khẩu hiệu lôi cuốn và ám hiệu ẩn ý.[54] Những ý tưởng mới của Gobbels trong cách trình bày áp phích bao gồm sử dụng cỡ lớn, mực đỏ, và các tiêu đề mang tính bí ẩn, khó hiểu kích thích người đọc nghiên cứu phần chữ nhỏ để xác định ý nghĩa.[55]

Cũng như Hitler, Goebbels rèn luyện kỹ năng diễn thuyết trước một tấm gương. Trước mỗi buổi hội nghị là những nghi thức tuần hành, ca hát và các địa điểm được trang trí bằng những biểu ngữ của đảng. Goebbels chọn thời điểm xuất hiện (hầu như toàn là muộn) sao cho đạt hiệu quả cảm xúc tối đa. Ông thường lên kế hoạch tỉ mỉ cho những lần diễn thuyết, sử dụng những cử chỉ, điệu bộ; đồng thời có khả năng ứng biến, thay đổi màn thể hiện để làm sao kết nối với khán thính giả một cách hiệu quả.[57][56]

Thủ đoạn khiêu khích nhằm thu hút sự chú ý cho đảng của Goebbels cùng với bạo lực xảy ra tại các kỳ họp đảng và các cuộc biểu tình đã dẫn tới việc đảng Quốc xã bị cảnh sát Berlin cấm từ ngày 5 tháng 5 năm 1927.[58][59] Các vụ bạo lực vẫn tiếp tục, như là việc những người Quốc xã trẻ vô cớ tấn công người Do Thái trên đường phố.[56] Goebbels chịu lệnh cấm diễn thuyết chốn công cộng cho đến cuối tháng 10.[60] Trong quãng thời gian này, Goebbels nhận thấy tờ báo Der Angriff là một phương tiện tuyên truyền hữu ích cho vùng Berlin. Đó là một tờ báo có phong cách hiện đại mang tính chất hung hăng.[61] Điều làm Goebbels thất vọng là số phát hành ban đầu thấp, chỉ 2.000 tờ. Nội dung của báo nặng tính chống cộng sản và bài Do Thái.[62] Một trong số những mục tiêu công kích ưa thích của tờ báo này là Phó Chánh Cảnh sát Berlin người Do Thái Bernhard Weiß. Goebbels gán cho Weiß biệt danh có tính xúc phạm "Isidore" và tiến hành chiến dịch phỉ báng không ngừng nhằm vào ông này với hy vọng nó sẽ kích động một cuộc trấn áp mà từ đó ông có thể khai thác.[63] Đồng thời, Goebbels tiếp tục cố gắng xâm nhập vào lĩnh vực văn học với một phiên bản chỉnh sửa của cuốn Michael mà cuối cùng cũng được xuất bản, cùng hai vở kịch không thành công (Der Wanderer và Die Saat). Die Saat là tác phẩm kịch cuối cùng của Goebbels.[64] Quãng thời gian ở Berlin Goebbels quan hệ với rất nhiều phụ nữ, trong đó có cả tình cũ Anka Stalherm, người khi đó đã kết hôn và có một đứa con nhỏ. Goebbels yêu một ai đó rất nhanh, nhưng cũng dễ chán nản và chuyển sang người phụ nữ khác. Ông lo lắng quá về cái cách mà một mối quan hệ nghiêm túc có thể gây trở ngại đến sự nghiệp của mình.[65]

Đầu năm 1928, lệnh cấm đảng Quốc xã được dỡ bỏ, gần thời điểm cuộc tuyển cử Nghị viện tổ chức vào ngày 20 tháng 5.[66] Kết quả là thất vọng, đảng Quốc xã mất đi gần 100.000 cử tri và chỉ đạt tỉ lệ 2,6% số phiếu trên toàn quốc. Tính riêng ở Berlin thì kết quả còn thất vọng hơn khi họ chỉ nhận được 1,4% số phiếu bầu.[67] Goebbels là một trong 12 thành viên của đảng Quốc xã được bầu vào Nghị viện.[67] Điều này giúp ông được miễn truy tố nhiều vụ việc còn tồn đọng, một trong số đó là bản án ba tuần giam ông nhận trong tháng 4 vì tội xúc phạm phó chánh cảnh sát Weiß.[68] Tháng 2 năm 1931 Nghị viện thay đổi các điều lệ miễn giảm, và Goebbels đã buộc phải nộp phạt vì những phát ngôn có tính bôi nhọ trên tờ Der Angriff trong năm trước đó.[69]

Trên tờ báo Berliner Arbeiterzeitung của mình, Gregor Strasser đã chỉ trích mạnh mẽ thất bại của Goebbels trong việc thu hút những lá phiếu ở khu vực thành thị.[70] Xét tổng quan đảng Quốc xã đạt kết quả khả quan hơn hẳn ở những vùng nông thôn, một vài nơi họ giành được 18% số phiếu.[67] Điều này một phần là nhờ việc Hitler đã tuyên bố công khai ngay trước thời điểm bầu cử về điều 17 của chương trình đảng, đó là sung công đất mà không bồi thường và sẽ chỉ áp dụng đối với những kẻ đầu cơ người Do Thái, không nhắm đến đối tượng là chủ sở hữu đất tư.[71] Sau cuộc tuyển cử, đảng Quốc xã chuyển sang chú trọng vào việc tìm cách thu hút nhiều lá phiếu hơn ở những vùng nông nghiệp và vào tháng 5, Hitler đã xem xét bổ nhiệm Goebbels làm chánh tuyên truyền đảng.[72] Goebbels lưỡng lự, ông lo ngại việc Gregor Strasser chuyển chức vụ sẽ dẫn tới sự chia rẽ trong đảng. Goebbels tự nhìn nhận bản thân rất phù hợp với vị trí này và ông bắt đầu xây dựng những ý tưởng làm thế nào để có thể áp dụng tuyên truyền vào trong trường học và các phương tiện truyền thông đại chúng.[73]

Đến năm 1930, tình trạng xung đột ác liệt giữa một bên là những người Quốc xã và bên kia là những người Cộng sản đã dẫn tới sự kiện thủ lĩnh đám lính SA địa phương Horst Wessel bị hai đảng viên Đảng Cộng sản Đức bắn. Wessel chết hai ngày sau trong bệnh viện.[76] Goebbels đã khai thác cái chết của Wessel, biến nhân vật này thành một tử sĩ chết vì đạo. Hành khúc Die Fahne hoch (tạm dịch: Giương cao ngọn cờ) của Wessel được đổi tên thành Horst-Wessel-Lied (Bài ca của Horst Wessel) và Goebbels chính thức tuyên bố bài hát này là đảng ca của đảng Quốc xã.[74]

Đức là quốc gia chịu tác động lớn từ cuộc Đại Suy thoái và đến năm 1930 thì tỉ lệ thất nghiệp đã tăng mạnh.[77] Trong quãng thời gian này, nhóm của Strasser bắt đầu cho xuất bản một tờ nhật báo mới ở Berlin mang tên Nationaler Sozialist (Quốc gia Xã hội chủ nghĩa).[78] Cũng như những xuất bản phẩm khác, tờ báo này truyền tải những đặc điểm chủ nghĩa Quốc xã mang quan điểm của họ bao gồm chủ nghĩa dân tộc, chống tư bản, cải cách xã hội, bài phương Tây.[79] Goebbels than phiền dữ dội về tờ báo của nhóm địch thủ Strasser với Hitler và thừa nhận rằng thành công của họ khiến báo của ông ở Berlin bị "đẩy vào chân tường".[78] Vào cuối tháng 4 năm 1930, Hitler thông báo công khai và kiên quyết về sự đối địch với Gregor Strasser, đồng thời bổ nhiệm Goebbels làm thủ lĩnh tuyên truyền của đảng Quốc xã thay thế Strasser.[80] Một trong những việc đầu tiên mà Goebbels làm đó là cấm ấn bản phát hành vào buổi tối của Nationaler Sozialist.[81] Ngoài ra, Goebbels còn được trao quyền quản lý các tờ báo Quốc xã ở Đức, bao gồm cả tờ báo lưu hành trên toàn quốc của đảng, Völkischer Beobachter (Quan sát viên Nhân dân). Ông vẫn phải đợi đến ngày 3 tháng 7 để có thông báo Otto Strasser cùng đội ngũ đã rời đảng. Ngay khi hay tin, Goebbels cảm thấy nhẹ nhõm và vui mừng vì "cơn khủng hoảng" với Strasser cuối cùng đã chấm dứt và Strasser đã mất đi mọi quyền hành.[82]

Sự suy thoái nhanh chóng của nền kinh tế dẫn tới việc chính phủ liên hiệp giải thể vào ngày 27 tháng 3 năm 1930. Một nội các mới được thành lập và Paul von Hindenburg đã sử dụng quyền lực tổng thống của mình để chi phối thông qua các nghị định khẩn cấp.[83] Hindenburg đã bổ nhiệm Heinrich Brüning làm thủ tướng.[84] Goebbels phụ trách chiến dịch tranh cử Nghị viện của đảng Quốc xã, cuộc tuyển cử diễn ra vào ngày 14 tháng 9 năm 1930. Chiến dịch vận động có quy mô hết sức lớn với hàng ngàn cuộc mít tinh và những bài phát biểu trên khắp đất nước.[85] Các bài phát biểu của Hitler tập trung đổ lỗi cho Cộng hòa Weimar là nguyên nhân gây ra khủng hoảng kinh tế, nhất là việc chính phủ này tuân theo các điều khoản của Hòa ước Versailles khiến Đức phải bồi thường chiến phí, điều đã được chứng minh là thủ phạm phá hoại nền kinh tế đất nước. Hitler đề xuất một xã hội Đức mới căn cứ vào chủng tộc và sự đoàn kết dân tộc.[85] Thành quả thắng lợi khiến cả Hitler và Goebbels phải bất ngờ: Quốc xã đã trở thành đảng lớn thứ hai ở Đức sau khi nhận được 6,5 triệu lá phiếu trên toàn quốc và giành 107 ghế trong Nghị viện.[85]

Vào cuối năm 1930 Goebbels gặp Magda Quandt, một người phụ nữ ly dị chồng từng gia nhập đảng Quốc xã vài tháng trước. Quandt làm công việc tình nguyện trong các cơ quan đảng ở Berlin và giúp Goebbels sửa soạn đống sổ sách riêng tư.[86] Căn hộ của bà ở Reichkanzlerplatz đã sớm trở thành điểm họp mặt ưa thích của Hitler và các đảng viên Quốc xã.[87] Goebbels và Quandt kết hôn vào ngày 19 tháng 12 năm 1931.[88]

Goebbels đã tổ chức các chiến dịch vận động khổng lồ bao gồm các cuộc mít tinh, diễu hành, các bài phát biểu, và chuyến du hành quanh đất nước của Hitler bằng máy bay cùng khẩu hiệu "Führer phía trên nước Đức", cho hai cuộc tuyển cử trong năm 1932.[89] Ông còn thực hiện nhiều chuyến phát biểu trong các chiến dịch tranh cử này,[90] một vài trong số đó được công bố trên đĩa than và sách nhỏ. Ông cũng tham gia vào công việc sản xuất một loạt phim câm có thể sẽ được chiếu tại các cuộc họp đảng, dù cho họ không có đủ số trang thiết bị để áp dụng hình thức này một cách rộng rãi.[91] Các áp phích vận động của Goebbels, không ít trong số chúng chứa những hình ảnh bạo lực như một người đàn ông khổng lồ cởi trần tiêu diệt những địch thủ chính trị hay những kẻ thù khác.[92] Ông thường mô tả những thứ đối lập như là "những tên tội phạm tháng 11", "những tên Do Thái giật dây", hay mối đe dọa cộng sản.[93] Sự ủng hộ dành cho đảng tiếp tục tăng, tuy nhiên cả hai cuộc tuyển cử đều không dẫn tới một chính phủ đa số. Vào ngày 30 tháng 1 năm 1933, trong một nỗ lực nhằm bình ổn hóa đất nước và cải thiện tình hình kinh tế, Hindenburg đã bổ nhiệm Hitler làm thủ tướng Đức.[94]